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(54) METHOD FOR GENERATING LOOKUP TABLE, THE LOOKUP TABLE, COLOR 
CONVERSION METHOD, AND COLOR CONVERTER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method for 
generating a lookup table with excellent color 
reproduction accuracy by containing grating points to a 
prescribed (e.g. able to be expressed by a value K) color 
gamut. 

SOLUTION: The method for generating a lookup table 
includes: a step S110 of first calculating combinations 
of L*a*b*— >CMYK at grating points of the lookup table 
(LUT); a step S120 of selecting a combination with the 
least color difference among the combinations of 
L*a*b*— »CMYK with a maximum K; a step S140 of 
determining a grating point to have the L*a*b*— *CMYK j 
when the grating is within the color gamut (YES in 
S130); a step S150 of decrementing the value K when 
the grating point is not within the color gamut (NO in 
S130); a step S160 of selecting a combination providing j 
a least color difference among the combinations of the 
L*a*b*— »CMYK with the K; and a step of proceeding to j 
the discrimination by the step S130. Obtaining the 
L*a*b*— >CMYK of each grating point can create a LUT where each grating is contained within 
a color gamut of the K. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 
[Claim(s)] 

[Claim 1]lt is the method of creating a look-up table used when changing into a color space 
which consists of a chrominance signal which it is numerous and takes a discrete value, 
respectively rather than a chrominance signal which constitutes this color value for an 
inputted color value, A value of a chrominance signal of said color space corresponding to 
a lattice point of this color value specified with a signal value of said color value, It is a color 
gamut specified by a value of a function which makes a variable a signal value of a 
chrominance signal of a number beyond the number of chrominance signals which 
constitute this color space among chrominance signals of said color space, and a number 
of a chrominance signal of differences which constitute said color value, A preparation 
method of a look-up table creating by asking for a color gamut containing said lattice point, 
and considering it as a value of a point of said color space nearest to this lattice point within 
this color gamut. 

[Claim 2]A preparation method of the look-up table according to claim 1, wherein said color 
* * * 

value is L a b . 

[Claim 3]A preparation method of the look-up table according to claim 2 characterized by 
said value of a function being a signal value of said black by said color space consisting of 
a chrominance signal of cyanogen, magenta, yellow, and black. 

* * ★ 

[Claim 4]lt is judged whether a lattice point corresponding to inputted color value Lab is in 
a color gamut specified with a fixed signal value with said black, When it is presupposed as 
a result of this judgment that said lattice point is in said color gamut, Among chrominance 
signals in this color gamut, cyanogen nearest to said lattice point, magenta, When a signal 
value of yellow and black is made into a chrominance signal corresponding to the lattice 
point and it is presupposed as a result of said judgment that said lattice point cannot be 
found into said color gamut, A preparation method of the look-up table according to claim 3 
changing said fixed signal value of said black into another signal value, and performing said 
judgment again. 

[Claim 5]A look-up table creating by a preparation method of the look-up table according to 

http://www4.ipdl.inpit.go jp/cgi-bin/tran_web_cgi_e^ 5/7/2008 



JI\2003-158639,A [CLAIMS] 



Page 2 of 2 



any one of claims 1 to 4. 

[Claim 6]A color conversion method performing convert colors using the look-up table 
according to claim 5. 

[Claim 7]A color converter performing convert colors using the look-up table according to 
claim 5. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the lnvention]This invention relates to the preparation method of a look-up table 
used when changing the inputted color value into the color space which consists of a 
chrominance signal which takes a discrete value, a look-up table, a color conversion 
method, and a color converter. 
[0002] 

[Description of the Prior Art]When making profitably like coincidence of the color outputted 

with each device between different devices, the convert colors by a look-up table (it is 

hereafter described also as LUT) are generally used. These convert colors can double the 

color of two devices by mapping a device color space to the color matching space 

independent of a device. 

* * * * * * 

[0003]The CIEL a b (it is only hereafter described as L a b ) space which is typical color 

matching space is a three dimension, and, in the color space of devices, such as a monitor, 

this is also a three dimension in RGB. Therefore, when changing both of each other, a 

solution can be found uniquely. On the other hand, devices, such as a printer, serve as 

cyanogen, magenta, yellow, and 4-dimensional space of black (it is hereafter described as 

* * * 

CMYK). At this time, in the convert colors of L a b ->CMYK, two or more combination of 

CMYK corresponding to given Lab exists, and does not become settled uniquely. This is 
shown in drawing 4. 

* * * 

[0004] Drawing 4 shows the Lab space divided in the shape of a lattice, and shows the 
* * * 

Lab value (point) by which a majority of each small black dots D were computed from a 

* * * 

certain CMYK. Although Lab space is a three dimension as mentioned above, it is 

expressing by the expedient top of a graphic display, and two dimensions. As shown in this 

figure, only the part with which CMYK space when CMYK which can express a certain point 
* * * 

P (L , a , b ) fixes K suitably laps exists (only in the case of K= 52, and 53, 54 and 55, it 
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illustrates in this figure.). A dashed line shows the boundary of the field of the L a b space 

which can be expressed with K value each, and the field which cannot be expressed. For 

* * * 

this reason, it is necessary to determine Lab ->CMYK by a certain method. There is a way 

* * ★ 

K uses the greatest thing in the combination of two or more Lab ->CMYK as this method. 
For example, when permissible color difference is expressed in the range F, K uses the big 
point A most within the limits of this. If it carries out like this, also when filling to the story 
tonality of K, the effective thing is known also in order to carry out the maximum use of all 
the color gamuts of a device (for example, printer). 
[0005] 

[Problem(s) to be Solved by the lnvention]However, according to the above-mentioned 

* * * 

conventional technology, the Lab value in a lattice point may come out of the color gamut 
by K determined. That is, in drawing 4 , K is [ a large point ] A most within the range F, and 
suppose that the value of the K was 55. The color gamut which can be expressed in the 
case of K= 55 is the field S shown in this figure with the slash, and the lattice point P is out 
of the field S. If such CMYK is used, color reproduction accuracy will worsen also on theory 
or survey. 

[0006]This invention was made in view of this technical problem, and an object of this 
invention is to propose the preparation method of the look-up table excellent in color 
reproduction accuracy, a look-up table, a color conversion method, and a color converter. 
[0007] 

[The means for solving a technical problem and an effect of the invention] This invention 

according to claim 1 made in order to solve this technical problem, It is the method of 

creating the look-up table used when changing into the color space which consists of a 

chrominance signal which it is numerous and takes a discrete value, respectively rather 

than the chrominance signal which constitutes this color value for the inputted color value, 

The value of the chrominance signal of said color space corresponding to the lattice point of 

this color value specified with the signal value of said color value, It is a color gamut 

specified by the value of a function which makes a variable the signal value of the 

chrominance signal of the number beyond the number of the chrominance signals which 

constitute this color space among the chrominance signals of said color space, and a 

number of a chrominance signal of differences which constitute said color value, It asks for 

the color gamut containing said lattice point, and creates by considering it as the value of 

the point of said color space nearest to this lattice point within this color gamut. 

[0008]According to the look-up table created by such a method, since it always enters in a 

color gamut, the value of a chrominance signal corresponding to a lattice point can create a 

look-up table excellent in color reproduction accuracy. As a color value, although various 

things, such as XYZ and Luv, are mentioned, by this invention according to claim 2, it is 

* * * 

characterized by using L a b as said color value. Although various things, such as RGB, 
are mentioned also as a color space, it can illustrate being referred to as what is called the 
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CMYK according to claim 3 that consists of a chrominance signal of cyanogen, magenta, 

* * * 

yellow, and black to color value Lab like. And a value of a function is made into a signal 
value of black (K) of CMYK in claim 3. 

[0009]More specifically, it is good for claim 4 to carry out like a statement. Namely, a lattice 

* * * 

point corresponding to inputted color value Lab, When it judges whether it is in a color 
gamut specified with a fixed signal value with said black and it is presupposed as a result of 
this judgment that said lattice point is in said color gamut, Among chrominance signals in 
this color gamut, cyanogen nearest to said lattice point, magenta, A signal value of yellow 
and black is made into a chrominance signal corresponding to the lattice point, when it is 
presupposed as a result of said judgment that said lattice point cannot be found into said 
color gamut, said fixed signal value of said black is changed into another signal value, and 
said judgment is performed again. 

[0010]Outstanding color reproduction accuracy could be realized and by doing in this way 
showed a good result also in the story tonality of black (K) (after-mentioned). Since a very 
simple thing called a signal value of K is used as a function, LUT can be created easily. 
[0011]This invention according to claim 5 makes the gist a look-up table creating by a 
preparation method of the look-up table according to any one of claims 1 to 4. An accurate 
color is reproducible if convert colors are carried out using this LUT. 
[0012]This invention according to claim 6 makes the gist a color conversion method 
performing convert colors using the look-up table according to claim 5. According to such a 
color conversion method, an accurate color is reproducible. This invention according to 
claim 7 is what indicated the color conversion method according to claim 6 as a device, and 
can reproduce an accurate color like claim 6. 
[0013] 

[Embodiment of the InventionjOne embodiment of this invention is described with a drawing 

below. The outline of the creation procedure of the look-up table which applied this 

invention is first shown in drawing 1 . C, M, Y, and K shall take the discrete value of 0-255, 

respectively. For creating LUT, the colorimetry of the CMYK patch (for example, IT8) is first 

carried out at Step (the following, S, and statement) 100, and colorimetry data is obtained. 

* * * 

In S1 10 continuing, the combination of L a b ->CMYK in the lattice point of LUT is 

computed. Since the method of calculation is common knowledge, it omits explanation. And 

* * * 

among those, the smallest combination of color difference is chosen among Lab ->CMYK 

with the greatest K (S120). It is judged whether a lattice point is in the color gamut which 

can be expressed with the K (S130). If a lattice point is in a color gamut, it will progress to 

* * * 

S140, and it determines as L a b ->CMYK of the lattice point, and ends (actually, according 
* * * 

to the procedure, Lab ->CMYK is calculated about all the lattice points, and, thereby, LUT 
is completed). If there is no lattice point into a color gamut (S130:NO), it will shift to S150 
and the decrement of the value of K will be carried out. And the smallest combination of 
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color difference is chosen among L*aV->CMYK of the K in S160, and it returns to the 
judgment of S130. 

[0014]Thus, by calculating L*aV->CMYK of each lattice point, each lattice point can make 
LUT which is contained in the color gamut of the K. The judgment method whether the 
lattice point is contained in the color gamut of K is shown in drawing 2. First, let the value of 
K set up by the above-mentioned S120 (or S150) be an initial value of K in this processing 
(S200). Each initial value of C, M, and Y is 0. The initial value is set to 0 also about the 
eight flags P1-P8 mentioned later. And Y repeats the loop of S210-S220 between 255 or 
less. Within this loop, C is ™******** e d first (S220), if C is 255 (S230:NO) or less, it will 

progress to S270 and the value of L a b will be computed from CMYK at that time. If C is 
larger than 255 (S230:YES), M will be ************** e d and C will be returned to 0 (S240). If 
M is 255 (S250:NO) or less, it will progress to S270, and if C is larger than 255 (S250:YES), 

Y will be **™******ed and M will be returned to 0 (S260). In this way, if L*a V 
corresponding to a certain CMYK is computed in S270, it will progress to S280 and the 
value of Pn (n= 1-8) corresponding from the computed value will be set to 1. 

[0015]Pn is a flag corresponding to eight quadrants which are in the circumference of the 

* * * 

lattice point P in the color space of L a b , when this is 1, it is shown that the point 

corresponding to the value of CMYK exists in the quadrant, and not existing in the case of 0 

* * * 

is shown here. In this way, if L a b is computed about all the CMYK and the value of Pn is 

set up according to the value, If all of P1-P8 judge whether the combination of CMYK exists 

to all eight surrounding quadrants of being 1 P, i.e., a lattice point, and they exist in them in 

S290, a lattice point is in a color gamut (S300), and if it does not exist, it will judge with a 

lattice point being out of a color gamut (S310). This is explained using drawing 3. 

* * * 

[0016] Drawing 3 shows the Lab space divided in the shape of a lattice, and a majority of 

* * * 

each small white round D shows the Lab value (point) computed from a certain CMY 

* * * 

(constant value to which K was set by S120 or S150). Although Lab space is a three 

dimension actually, it is expressing by the expedient top of a graphic display, and two 

dimensions. The number of the quadrants which exist in the surroundings of each lattice 

point in connection with this is 4 (originally it is 8), and each quadrant serves as a flat 

surface (originally it is space). If its attention is paid to lattice point Pa here, the point D 

exists in Q2-Q4 among the quadrants Q1-Q4 around it, but it does not exist in the quadrant 

Q1 . Therefore, it is judged with lattice point Pa being out of the color gamut of this K. On 

the other hand, it is judged with the lattice point Pb being in the color gamut of K, since the 

point D exists in all the quadrants Q11-Q14 around it. 

* * ★ 

[0017]Thus, if LUT of L a b ->CMYK is created, the lattice point P exists in the color gamut 
certainly expressed each by K. For this reason, according to said preparation method, the 
outstanding accuracy 0.4 was shown to the conventional technique (permissible color 
difference at the time of asking for a lattice point was set to 3) and calculative deltaEab 
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having been 2.5. Although the L a b restoration accuracy in the actual measurement when 
conventional method is used was 5.2 in deltaEab color difference, according to the LUT 
created by said method, the highly precise color reproduction 2.8 was realized. LUT 
created by the method of this invention also in the story tonality of K showed the good 
result. 

[0018]As mentioned above, although one embodiment which applied this invention has 
been described, this invention is not limited to this embodiment at all, and can be carried 
out in various modes. For example, although said embodiment explained LUT which 

performs conversion to CMYK from L a b , It may apply, when performing conversion to 

* * * 

color spaces the case where conversion to CMYK from color values other than Lab is 

performed, and other than CMYK from Lab. The number of dimension of a color space 

can create LUT in a similar way about many things one rather than the number of 

dimension of a color value. It is applicable by performing it as follows also about what has 

more ones or more by two of the number of dimension of a color space than the number of j 

dimension of a color value. Here, only 2 is made for there to be many number of 

dimensions. That is, two arbitrary color components are decided, it substitutes for the 

function which makes these signal values a variable, and a value of a function is computed. 

What is necessary is to adopt the signal value of each of that color, to change a value of a 

function, if the lattice point is not contained in the color gamut, to perform the same 

judgment, and just to make it a lattice point enter in a color gamut, if it judges whether the 

lattice point is contained and is contained in the color gamut which can be expressed, when 

the value of a function is fixed. 

[0019]lt may be made to perform it only near the lattice point P (grade specifically further 
settled in the lattice of the outside in eight surrounding quadrants of the lattice point P) 
rather than performing processing shown in the flow chart of drawing 2 about the value of 
all the CMY(s). If it carries out like this, it will become possible to judge at high speed 
whether it is in a color gamut. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3.ln the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1]lt is a flow chart which shows the creation procedure of the look-up table which 
applied this invention. 

[ Drawing 2]lt is a flow chart which shows how to judge whether a lattice point is in the color 
gamut of K. 

[Drawing 3]lt is an explanatory view showing how to judge whether it is in a color gamut. 
[ Drawing 41 lt is an explanatory view showing the preparation method of the conventional 
look-up table. 
[Description of Notations] 

The lattice point of P, Pa, and Pb-L a b* space 
Q1-Q4, Q11-Q14- Quadrant 

S - Color gamut corresponding to the value of certain K 
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original precisely. 

2.**** shows the word which can not be translated. 
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DRAWINGS 



[Drawing 1] 
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[ Drawing 2] 



http://www4.ipdl. inpitgo.jp/cgi-bin/tran_w 5/7/2008 



JP,2003-158639,A [DRAWINGS] 



Page 2 of 3 



S 2 00 




S270 



S 2 8 O 



S3 1 0 



[ Drawing 3] 




[ Drawing 4] 
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